class Solution:
    def fib(self,n):
        if n < 0:
            return
        if n == 0 or n == 1:
            return 1
        a, b = 1, 1
        for i in range(n-1):
            a,b = b,a+b
        return b


s = Solution()
print s.fib(10)
